محاسبه عدد کلار گراف های فولرنی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم
- نویسنده زهرا بیگ محمدی
- استاد راهنما مجتبی قربانی
- سال انتشار 1392
چکیده
یک جورسازی از گراف g، مجموعه ای از یال های دو به دو غیر مجاور m از g است و یک جورسازی تام (یا ساختار ککوله)، جورسازی است که تمام رئوس g را می پوشاند. یک دور از گراف g را m- متناوب گویند هرگاه یال های آن به طور متناوب در m و em باشند. فرض کنید f_n یک گراف فولرنی n رأسی باشد. مجموعه h از شش ضلعی های غیر مجاور f_n را یک الگو شش ضلعی گویند، هرگاه f_n یک جورسازی تام m را به گونه ای داشته باشد که هر شش ضلعی h، m- متناوب باشد. بیش ترین اندازه همه الگوهای شش ضلعی f_n را عدد کلار آن گویند. هدف از این پایان نامه مطالعه ساختار ککوله و عدد کلار (?,?)- فولرن هاست. هم چنین عدد کلار بعضی دسته های نامتناهی از فولرن ها را محاسبه نموده ایم.
منابع مشابه
شاخص نارومی-کاتایامای گراف ها و محاسبه ی آن در گراف های فولرنی
در این پایان نامه هدف معرفی شاخص جدیدی به نام نارومی-کاتایاما و ارائه ی کاربردهای آن می باشد. یکی از مهم ترین آن ها یافتن کران هایی برای پیچیدگی در گراف است. سپس کران هایی برای این شاخص با استفاده از مفهوم پوشش در گراف می یابیم. همچنین مقادیر فرینه ی این شاخص را در کلاس های مختلفی از گراف ها همچون گراف های همبند، درخت ها و درخت های شیمیایی بیان کرده و مقدار این شاخص را در گراف های مولکولی فولرن...
15 صفحه اولنقش جورسازی تام در محاسبه شاخص استرادا و عدد کلار درختها و نانوساختارها
شاخص استرادا در سال 2000 توسط ارنستو استرادا متخصص کامپیوتر برای شبکه های کامپیوتری معرفی شد.ما در این پایانامه ابتدا کران هایی برای شاخص استرادا درخت ها به دست می آوریم و سپس در میان درخت هایی با جورسازی تام، درخت های دارای کمترین و بیشترین شاخص استرادا را تعیین می کنیم. همچنین به معرفی ساختار کلار گراف های دارای مدار شش ضلعی می پردازیم و عدد کلار را برای برخی دسته های نامتناهی نانو ساختارها ب...
15 صفحه اولشاخص اصلاح شده سگد گراف های فولرنی
یک شاخص توپولوژیک برای گرافg ، ثابت عددی است که کمیتی فیزیکی یا شیمیایی را توصیف می کند. این اعداد در شیمی نظری به منظور کدگذاری مولکول ها برای طراحی اجسام شیمیایی با خواص فیزیکی-شیمیایی داده شده و فعالیتهای زیستی و داروشناسی به کار می روند. شاخص سگد در سال 1994 توسط ایوان گوتمن به عنوان تعمیمی از شاخص وینر تعریف شد. کاربردهای این شاخص در مدل سازی ساختارهای نانو و همبستگی آن با برخی شاخص های...
15 صفحه اولمحاسبه ی عدد کلار و فریز مولکول های بنزنوئید هیدروکربن و فولرن به کمک تکنیک های بهینه سازی
گراف فولرن، گرافی است مسطح، و سه همبند که دوازده وجه آن پنج ضلعی و سایر وجوه آن شش ضلعی هستند و بنزنوئید هیدروکربن مولکولی ساخته شده از کربن و هیدروژن می باشد. عدد کلار، ماکزیمم اندازه مجموعه رزنانت و عدد فریز، ماکزیمم تعداد شش ضلعی ها در هر ساختار ککوله می باشد. عدد کلار و عدد فریز نقش کلیدی در بررسی پایداری مولکول ها دارند. در این پایان نامه به ارائه مدل ریاضی برای بدست آوردن عدد کلار و عدد ف...
عدد رمزی گراف های چگال
نظریه ی رمزی بخشی از گرایش ترکیبیات می باشد. این نظریه برای اولین بار توسط فرانک رمزی ریاضی دان انگلیسی در سال 1930 مطرح گردید. در این نظریه به مطالعه ی وجود ساختارهای مشخص در گراف های با تعداد رئوس بالا پرداخته می شود. عدد رمزی برای گراف عبارت است کوچکترین عدد صحیح مثبتی که بتوان در هر دو رنگ امیزی دلخواه از گراف کاملی با آن تعداد رأس بتوان گراف تک رنگ مد نظر را پیدا کرد.
15 صفحه اولعدد همسایگی یک گراف
مجموعه s از رئوس گراف g را مجموعه همسایگی گراف g می نامند اگر g = u ??s ?n (?)? که ?n(?)? زیر گرافی از g است که توسط راس ? و همه روس مجاور با ? القا می شود. عدد همسایگی برای گراف g مینیمم اندازه مجموعه های همسایگی g است. این پارامتر در سال 1985 توسط e.sampathkumar و prabha s.neeralagi معرفی شده است. و در سال 1990 توسط p.p.kale و n.v.deshpande [5] کران های جدیدی برای این پارامتر ارائه شده است و ...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023